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Abstract — It is well known that the Space-time Block 
Codes (STBCs) from Complex orthogonal designs (CODs) are 
single-symbol decodable/symbol-by-symbol decodable (SSD). The 
weight matrices of the square CODs are all unitary and obtain- 
able from the unitary matrix representations of Clifford Algebras 
when the number of transmit antennas n is a power of 2. The 
rate of the square CODs for n = 2" has been shown to be 
complex symbols per channel use. However, SSD codes having 
unitary-weight matrices need not be CODs, an example being the 
Minimum-Decoding-Complexity STBCs from Quasi-Orthogonal 
Designs. In this paper, an achievable upper bound on the rate 
of any unitary-weight SSD code is derived to be complex 
symbols per channel use for 2° antennas, and this upper bound 
is larger than that of the CODs. By way of code construction, the 
interrelationship between the weight matrices of unitary-weight 
SSD codes is studied. Also, the coding gain of all unitary-weight 
SSD codes is proved to be the same for QAM constellations 
and conditions that are necessary for unitary-weight SSD codes 
to achieve full transmit diversity and optimum coding gain are 
presented. 

Index Terms — Anticommuting matrices. Complex orthog- 
onal designs, Minimum-Decoding-Complexity codes. Quasi- 
orthogonal designs. Space-time block codes. 

I. Introduction 

Space-Time Block Codes from Complex Orthogonal De- 
signs [1] are popular because they offer full transmit di- 
versity for any arbitrary signal constellation and also are 
single-symbol decodable. In fact, CODs are single- real-symbol 
decodable for constellations such as the rectangular QAM, 
which can be expressed as a Cartesian product of two PAM 
constellations, while for constellations such as PSK, CODs 
are single-complex-symbol decodable. The weight matrices, 
also called linear dispersion matrices [2] (refer Subsection 
III-AI for a definition of weight matrices), of the square CODs 
are all unitary, and a detailed construction method to obtain 
these weight matrices from irreducible matrix representations 
of Clifford Algebras has been presented in [3] for 2° transmit 
antennas. It has also been shown that the maximum rate of 
the square CODs for 2° transmit antennas is ^^tl complex 
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symbols per channel use. Although rectangular CODs [4] offer 
a higher rate, they are not delay efficient, making square CODs 
more attractive in practice. 

In general, single-complex-symbol decodable codes need 
not be CODs. Throughout this paper, unless otherwise men- 
tioned, SSD codes refer to single-complex-symbol decod- 
able codes. The Co-ordinate Interleaved Orthogonal Designs 
(CIODs) [5] have been shown to be SSD codes, while offer- 
ing full transmit diversity for specific complex constellations 
only. However, the CIODs have non-unitary-weight matrices. 
SSD codes, that include unitary-weight codes and rectangular 
designs, have been reported in [6], [7] and are popularly 
known as Minimum-Decoding-Complexity codes from Quasi- 
orthogonal designs (MDCQODs). The rates of both the CIODs 
and the class of codes reported in [7] for 2" transmit antennas 
have been shown to be complex symbols per channel use. 
In [7], the maximum rate of the MDCQODs has been reported, 
and this rate includes that for rectangular designs. However, 
the maximum rate of general SSD codes has not been reported 
so far in the literature, to the best of our knowledge. 

In this paper, we make the following contributions. 

• We derive an upper bound on the rate of unitary-weight 
SSD codes for 2° transmit antennas. This upper bound is 
found to be complex symbols per channel use. 

• We give a general construction method to obtain codes 
that meet this upper bound and further show the interrela- 
tionship between the weight matrices of general unitary- 
weight SSD codes. All known unitary-weight SSD codes 
including square MDCQODs are special cases of this 
construction. 

• We prove that all unitary-weight SSD codes have the 
same coding gain and specifically for QAM constel- 
lations, we provide the angle of rotation that ensures 
full transmit diversity and optimum coding gain for all 
unitary-weight SSD codes. 

The organization of the paper is as follows. Section |ll] 
gives the system model and relevant definitions. Section |lll] 
introduces the notion of normalization and its use in the 
analysis of unitary-weight SSD codes. Section |IV] provides 
the upper bound on the rate of unitary-weight SSD codes and 
the structure of general unitary-weight SSD codes. Diversity 
conditions, coding gain calculations for QAM and simulation 
results are given in Section [Vl Subsections IV-AI and IV-BI 
respectively. Discussions on the direction for future research 
constitute Section IVTl 

Notations: M and C denote the field of real and complex 
numbers, respectively and j represents GL{n, C) de- 

notes the group of invertible matrices of size nxn with com- 
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plex entries. For any complex matrix A, tr{A), \\A\\, A^ and 
det{A) represent the trace, the Frobenius norm, the Hermitian 
and the determinant of A, respectively. /„ and 0„ represent 
the nxn identity matrix and the zero matrix, respectively. For 
a complex random variable X, X ^ A/c(0, N) denotes that X 
has a complex normal distribution with mean and variance 
N. For a complex variable x, xi and xq represent the real 
and the imaginary parts of x, respectively, and |.t| denotes the 
absolute value of x. For a set 5, \S\ denotes the cardinality 
of S. 

II. System Model 

We consider Rayleigh quasi-static flat-fading MIMO chan- 
nel with full channel state information (CSI) at the receiver 
and no CSI at the transmitter. We assume a MIMO system 
with n transmit antennas and m receive antennas. Since we 
are considering only square STBCs in this paper, the number 
of time slots is also n. The channel model is 

Y = SH + N, 

where S £ (j^nxn jg ^j^g codeword matrix, transmitted over 
n channel uses, N G £;nxm ^ complex white Gaussian 
noise matrix with i.i.d. entries 7Vc(0,A^o)> H e C"^™ 
is the channel matrix with the entries assumed to be i.i.d. 
circularly symmetric Gaussian random variables ^ Afc (0, 1) 
and Y G C"^™ is the received matrix. 

Definition 1: (STBC) A space-time block code 5 is a set 
of complex matrices called codeword matrices. For a system 
with n transmit antennas, a codeword matrix is a T x n matrix, 
where T is the number of time slots (T = n in this paper) and 
the {i,jy^ entry of the codeword matrix refers to the signal 
transmitted by the j*'' transmit antenna in the i*'' time slot. 

Definition 2: (Code rate) If there are k independent com- 
plex information symbols in the codeword which are trans- 
mitted over T channel uses, then, the code rate is defined to 
be k/T complex symbols per channel use. For instance, for 
the Alamouti code, k = 2 and T = 2. So, its code rate is 1 
complex symbol per channel use. 

Definition 3: (Full-Diversity Code) An STBC encoding 
symbols chosen from a constellation A is said to offer full- 
diversity iff for every possible codeword pair (5, S), with 
S S, the codeword difference matrix 5 — 5 is full-ranked 
[9]. 

In general, whether a code offers full-diversity or not 
depends on the constellation that it employs. A code can offer 
full diversity for a certain complex constellation A but not for 
another complex constellation. The CODs are special in this 
aspect since they offer full-diversity for any arbitrary complex 
constellation. 

Definition 4: (Coding Gain) The coding gain 6 of an STBC 
is defined as ^ 

6 = min TT A; , 

where Ai, i = 1, 2, • • • , r, are the non-zero eigenvalues of the 
matrix ( 5 — 5 ) ( S* — 5 ) and r is the minimum of the rank 



of yS ^ Sj \^ ^ ^) possible codeword pairs (S*, S), 

S^S. 

If the code offers full-diversity for a constellation A, then, 
the coding gain is where 

^min is the minimum of 
the determinant of the matrix ^5* ^ ("^ ~ 
possible codeword matrix pairs {S, S), with S S. 

A. Single-Symbol Decodable Codes 

In this subsection, we formally define and classify linear 
SSD codes. Any nxn codeword matrix S* of a linear 
dispersion STBC S with k complex information symbols 
xi,X2, - ■ ■ ,Xk can be expressed as 

A: 

^ = ^{XilAii + XigAiQ), (1) 
1=1 

where Xi = xu+jxiQ, I < i < k, take values from a complex 
constellation A. Then, \S\, i.e., the number of codewords, is 
l^l'^. The set of n x n complex matrices {An, Aiq}, 1 < i < 
k, called weight matrices define S. Notice that in ([T]i, all the 2k 
weight matrices are required to form a linearly independent set 
over M, since we are transmitting k independent information 
symbols. 

Assuming that perfect channel state information (CSI) is 
available at the receiver, the maximum likelihood (ML) deci- 
sion rule minimizes the metric, 

M{S) = tr{{Y - SHf{Y - SH)) = \\Y - SHf. (2) 

Since there are \A\'' different codewords, in general, ML 
decoding requires \A\'' computations, one for each codeword. 
Suppose the set of weight matrices are chosen such that the 
decoding metric ^ could be decomposed as 

p 

which is a sum of p positive terms, each involving exactly 
q complex variables only, where pq = k. Then, decoding 
requires l-^l^ ~ pI-^I'' computations and the code is 

called a g-symbol decodable code [10]. The case q = 1 
corresponds to SSD codes that include the well known CODs 
as a proper subclass, and have been extensively studied [1], 
[3], [5], [6], [7], [8]. The codes corresponding to q = 2, are 
called Double-Symbol-Decodable (DSD) codes. The Quasi- 
Orthogonal Designs studied in [11], [12], [13] are proper 
subclasses of DSD codes. 

Definition 5: [1] A square complex orthogonal design S 
for n transmit antennas is a set of codeword matrices of size 
nxn, with each codeword matrix S satisfying the following 
conditions: 

> the entries of S are complex linear combination 
of xi,X2, - ■ ■ ,Xk and their complex conjugates 

• (OrthonormaUty:) 

holds for any complex values for Xi,i ~ \,2, - ■ ■ ,k. 
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A set of necessary and sufficient conditions for 5 to be a 
COD is [1], [3] 



AfjAii — AfqAic 


2 = In, i = 


:1,2,.-- ,^ 


(3) 


AfiA.Q 


+ AfqAii = 


On, 


(4a) 


AfjA.j 


+ Af.Au ^ 


On, 


(4b) 


AfgAjQ - 


f A^qA^Q = 


On, 


(4c) 



for 1 < i j < k, and 

AfjA.Q + AfgAu = On, i = l,2,---,fc. (5) 

STBCs obtained from CODs [1], [3] are SSD like the well 
known Alamouti code [8], and satisfy (|3]l, (|4|i and (|5]l. For S 
to be SSD, it is not necessary that it satisfies Q and (|5]l, i.e., 
it is sufficient that it satisfies only ^ - this result was shown 
in [5]. Since then, different classes of SSD codes that are not 
CODs have been studied by several authors, [5], [6], [7]. SSD 
codes can be systematically classified as follows. 

1) Linear STBCs satisfying (O, dUi and © are CODs. 

2) Linear STBCs satisfying (|4|i are called SSD codes. These 
may or may not satisfy (O and (|5]l. 

3) Linear STBCs satisfying ^ and (|4]i and not satisfying 
(|5]l are called Unitary-Weight SSD codes. 

4) Linear STBCs satisfying (|4|l and not satisfying (O are 
called Non-Unitary-weight SSD codes. These may or 
may not satisfy (|5j. 

The codes discussed in [5], which are called CIODs, con- 
stitute an example class of Non-unitary-weight SSD codes. 
The classes of codes studied in [7] are unitary-weight SSD 
codes. The classes of codes studied in [6], called Minimum 
Decoding Complexity codes from Quasi-Orthogonal Designs 
(MDCQOD codes), include some unitary-weight SSD codes 
as well as non unitary-weight SSD codes. 

The notion of SSD codes have been extended to coding 
for MIMO-OFDM systems in [14], [15] and recently, low- 
decoding complexity codes called 2-group and 4-group de- 
codable codes [16], [17], [18], [19] and SSD codes [20] in 
particular have been studied for use in cooperative networks 
as distributed STBCs. 

III. Unitary- Weight SSD codes 

In this section, we analyze the structure of the weight 
matrices of unitary-weight SSD codes. We make use of the 
following lemma in our analysis. 

Lemma 1: Let 5 = {515" = Yln=i xuAu + XiQA^Q,x^ e 
A\ be a unitary-weight STBC and consider the STBC Sij = 
{US\S £ S}, where U is any unitary matrix. Then, Sjj is SSD 
iff S is SSD. Further, both the codes have the same coding 
gain for the constellation A. 

Proof: The proof is straightforward. For the STBC Su, 
the weight matrices are UAu, UAiQ, i = 1, 2, • • • , fc. It is 
easy to verify that if the matrices An, AiQ, i = 1, 2, • • • ,k 
satisfy (|4|i, then, the matrices UAu, UAiQ, i = 1,2,- •• ,fc 
also satisfy (|4]i and vice-versa. Further, for any pair of distinct 
codeword matrices S and S, the eigenvalues of {S — S)^ {S ~ 
s) are the same as that of {US - US)" {US - US), making 
the coding gain the same for both the STBCs. ■ 



The STBCs S and Sjj are said to be equivalent. To simplify 
our analysis of unitary-weight codes, we make use of normal- 
ization as described below. Let 5 be a unitary-weight STBC 
and let its codeword matrix S be expressed as 

fc 

S = "^{x^iA'ij + XigA'iQ). 

i=l 

Consider the code Sn = {A[^ S\S G S}. Clearly, from 
Lemma [T] Sn is equivalent to S. The weight matrices of Sn 
are 

A t — A'^ A' 
4 ^ — 4'^ A' 

With this, a codeword matrix Sn of Sn can be written as 

k 

Sn = Xilln + XiqAiq + ^^{xiiAu + XiqA^q). 

1=1 

We call the code Sn to be the normalized code of S. 
In general, any unitary-weight SSD code with one of its 
weight matrices being the identity matrix is called normalized 
unitary-weight SSD code. Studying unitary-weight SSD codes 
becomes simpler by studying normalized unitary-weight SSD 
codes. Also, an upper bound on the rate of unitary-weight 
SSD codes is the same as that of the normalized unitary- 
weight SSD codes. For the normalized unitary-weight SSD 
code transmitting fc symbols in n channel uses, the conditions 



presented in ([3]) and (|4]i can be rewritten as 

= —An {equivalently, A^ = —In), (6) 

A"q = -A,Q {equivalently, A^q = -/„), (7) 

A^qAu = AuAiQ, (8) 

A'^qA.q = A.qAiq, (9) 

for i — 2, - ■ ■ , fc, and 

AiiAji = -AjiAu, (10) 

A^QAJQ = -AjqA,q, (11) 

A^IAJQ = -AjqAu, (12) 



for 2 < i ^ j < k. So, every weight matrix except Au = In 
and AiQ should square to —In- Shown below is the grouping 
of weight matrices (We will later show that Aiq ~ ztAigAii, 
i = 2, • • • fc-). 



All = In 


A2I 




Am 


AlQ 


A2Q 




AkQ 



Except /„, the elements in the first row should mutually 
anticommute and also square to — /„. From (|8]l and (|9]l, it is 
clear that if A\q ~ — /„, then, Aiq should anticommute with 
all the weight matrices except An = /„. So, the upper bound 
on the rate of a unitary-weight SSD code is determined by 
the number of mutually anticommuting unitary matrices. The 
following section deals with determining the upper bound. 

IV. An upper bound on the rate of Unitary- Weight 
SSD codes 

In this section, we determine the upper bound on the rate of 
unitary-weight SSD codes and also give a general construction 
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scheme to obtain codes meeting the upper bound. To do so, 
we make use of the following lemmas regarding matrices of 
size n X n. 

Lemma 2: [21] Consider n x n matrices with complex 
entries. 

1) If 72 = 2°no, with no odd, then there are I elements 
of GL{n, C) that anticommute pairwise if and only if 

I <2a+l. 

2) If n = 2" and matrices Fi, - ■ ■ , F2a anticommute 
pairwise, then the set of products Fi^Fi^ ■ ■ ■ Fis with 
1 < ii < ■ ■ ■ < is < 2a along with /„ forms a basis for 
the 2^° dimensional space of all nx n matrices over C. 
In each case is a scaled identity matrix. 

Proof: Available in [21]. ■ 
Let Fi, - ■ ■ , F2a be anticommuting, anti-Hermitian, unitary 
matrices (so that F^ = —In, i = 1,2, ■ ■ ■ , 2a). The following 
two lemmas are applicable for such matrices. 

Lemma 3: The product Fi^Fi^ ■ ■ ■ Fi_. with 1 < ii < • • • < 
Is < 2a squares to (—1) 2 7„. 

Proof: {F,,F,,--- F,^ ) {F,, F,, ■ ■ ■ F,^ ) 

= {-ir-\FlF,, ■ ■ ■ F,J{F,,F,, ■ ■ ■ F,J 

= {-ir-'i-iy-^F^Fl ■ ■ ■ F,J{F,,F,, . . . F,J 

= (_l)[(.-l) + (s-2) + ...l](^2^2 ...^2j 

= (-i)'^(-ir/„ 



This proves the lemma. ■ 
Lemma 4: Let fli = {Fij , , • • • ,Fi^} and O2 = 
{Fji , , • • • ,Fj^} with 1 < ii < ■ ■ ■ < is < 2a and 
1 < ji < • • • < jr < 2a. Let n O2I = p. Then the 
product matrix Fi^Fi^ ■ ■ ■ Fi^ commutes with Fj^Fj^ ■ ■ ■ Fj^ 
if exactly one of the following is satisfied, and anticommutes 
otherwise. 

1) r,s and p are all odd. 

2) The product rs is even and p is even (including 0). 
Proof: If Fj^ G fii n CI2, we note that 

{F^.F^. ■ ■ ■ F^JF,, = {-ly-'F,, {F,,F,., ■ ■ ■ F,J, 

and if F,^ ^ fii n 0,2, 

(FnF,, ■ --F^JF,, = (-1)^F,,(F,,F,, • • -F.J. 

Now, 

(F,,F,,---F,J(F,,F,,...F,J 

= (-lf(-^-i)(-l)('-^'>(F,,F,, ...F,-J(F,,F,, ...F,J 
= (-ir-^(F,,F,, . . . F,^){F,,F,, ■ ■ ■ F,J. 

case 1). Since r,s and p are all odd, (— 1)''''^^ = 1. 

case 2). The product rs is even and p is even (including 0). 

So, {-ly^-p = 1. ■ 

From Lemma |2l the maximum number of pairwise anti- 
commuting matrices of size 2° x 2" is 2a + 1. Hence, the 
maximum possible value of k, i.e., the number of complex 
information symbols, is 2a + 2, since we also consider /„ 
as a weight matrix. In order to provide an achievable upper 
bound on the rate of unitary-weight SSD codes, we first 



assume that the case fc = 2a + 2 is a possibility. Denoting 
the 2a + 1 anticommuting matrices by Fi, F2,--- ,F2a+i, 
we note from Lemma |2] that the set {F^'^F^'^ ■ ■ ■ F^^" , A; £ 
{0, 1}, i = 1, • • • , 2a} is a basis for C^''^^" ^yg^ There- 
fore, {F^'F^- ■ ■ ■ Ft' , ]F^IF^- ■ ■ ■ F^- , A, G {0, 1}, ^ = 
1, • • • , 2a} is a basis for over ]R. It can be checked 

by applying Lemma |4] that the only product matrix that 
anticommutes with Fi,F2,--- , and F2a is cFiF2---F2a, 
where c G C. So, it must be that F2a+i = CF1F2 • • • F20, 
cG C. 

For our construction, we need anticommuting, anti- 
Hermitian, unitary matrices (so that they square to — /„). 
An excellent treatment of irreducible matrix representations 
of Clifford algebras is given in [3] and the same paper also 
presents an algorithm to obtain 2a + 1 pairwise anticommuting 
2°- X 2°- matrices that all square to — /„ {n ~ 2°). In fact, 
these matrices are precisely the weight matrices (except /„) 
of square CODs. As mentioned before, we denote them by 
Fi, F2, • • • , F2a+i, with F2Q+1 = CF1F2 • • • F2a, and 

r ±J if {FxF2---F2af ^In, 

y ±1 otherwise. 

It must be noted that the matrices obtained from [3] are not 
unique, i.e., these are not the only set of mutually anticom- 
muting, anti-Hermitian, unitary matrices of size 2° x 2". It can 
be noted by applying Lemma [3] that (F1F2 • • • F2a)^ = —In 
when a is odd. We are now ready to prove the main result of 
the paper. 

Theorem 1: The rate ^ of a 2" x 2" unitary-weight SSD 
code is upper bounded as 

k ^ 2a a 

2°- ~ 2" ^ 2"^i ' 
Proof: We prove the theorem in three parts as follows. 

Claim I: k ^ 2a + 2. 

To prove this, let us first suppose that fc = 2a + 2, in which 
case, we have the following grouping scheme. 



In 


Fi 


F2 




F2a+1 










^(2a+2)Q 



Let - E.Ci o^^.3F^'^' F^'- ■ --Ft^-, A„,, G {0, 1}, 
m = 1, 2, • • • , 2a, i = 1, 2, • • • , 2a + 2 and a^.j G C. This 
is possible because of Lemma |2l Considering A2Q, since 
A2Q anticommutes with F2, F3, • • • and F2a+i, every 
individual term of A2Q must anticommute with F2, F3, 
••• and F2a+i. So, we look for all possible candidates 
from the set {F^^ F^ ■ ■ ■ F^'^ , A, G {0, 1}, i = 1, • • • , 2a} 
which anticommute with F2, F3, ••• and F2Q+1. By 
applying Lemma |4l the only possible choice is Fi. Since 
the weight matrices are required to be independent over 
M and in view of the condition in (|7J, there is no vaUd 
possibility for ^2Q- As a result, a unitary-weight 2" x 2° SSD 
code with 2a + 2 independent complex symbols does not exist. 

Claim 2: k ^ 2a + 1. 

To prove this, we assume that fc = 2a + 1 is a possibility, 
in which case, we have the following grouping of weight 
matrices. 
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F2 




F2a 




A2Q 






A{2a+1)Q 



Considering A2Q, each of the terms that A2Q is a 

linear combination of should anticommute with F2, 

F3, • • • and F2a- The only possibilities from the set 

. . . X, g 1}^ , ^ 1^ . . . ^ 2a} are Fi 

and FiF2---F2a = cF2a+i,c = ±j or ±1. Therefore, 
A2Q = a2,iFi + 02,2^1^2 ■ • • F2a- Next, considering 
A3Q, the only elements anticommuting with Fi, F3, 
and F2a are F2 and F1F2 ■ ■ ■ F2a ■ Therefore, 
AzQ = 03,1-^2 + az,2FiF2 ■ ■ ■ F2a- Since A2Q should 
also anticommute with A^q, either 02,2 = or 03^2 = 0. So, 
either A2Q = ±Fi and A^q = 03,1^2 + a3^2FiF2 ■ ■ ■ F2a 
or A2Q = a2,iFi + 02,2-^1 ^2 ■■• ^2a and A3Q = ±i^2- In 
either case, the assignment violates the rule that the weight 
matrices are linearly independent over R. As a result, we 
can't have any valid elements as the weight matrices and 
hence, fc 7^ 2a + 1. 

Claim 3: k ~ 2a. 

Consider the following grouping scheme of weight matrices. 



I-n 




Ft 




F2a~l 










mYlili'F, 



In the above grouping scheme, m = j if a is odd, and 
TO = 1 if a is even. It can be noted that AiQ = —AiqAu, 
i = 2, 3, • • • , 2a. Clearly, the weight matrices are linearly 
independent over R and satisfy (l6Tl-(fT2b. Hence, an SSD code 
transmitting 2a complex symbols in 2" channel uses exists. 
This completes the proof. ■ 

We observe that for 2 transmit antennas, k 7^ 3. So, the 
rate of a unitary-weight SSD code for 2 transmit antennas 
can be at most 1 complex symbol per channel use, which 
is also the rate of the well-known Alamouti code, which 
is single-real-symbol decodable and offers full diversity for 
all complex constellations. So, the unitary-weight SSD code 
for 2 transmit antennas offers no advantage compared to 
the Alamouti code. So, in the subsequent analysis, we only 
consider codes for 2" transmit antennas, a > 1. 

Theorem 2: Any maximal rate, normalized unitary-weight 
SSD code must satisfy the following in addition to satisfying 
©-(Ell. 

AiQ = A'^Q{equivalently,A\Q = In), 
AiiAiQ AiqAh, 
A,Q = ±AuAiQ, 

for I = 2, 3, • • • , 2a. 

Proof: Consider the following grouping of weight 
matrices. 



In 


Fi 


F2 




F2a-1 


AlQ 


A2Q 


A3Q 




A(2a)Q 



AiQ can have two possibiUties. Either A^q = — /„ or 

AlQ 7^ —In- 



1) Let Alq = — /„. We prove that this is not a possibility. 
If it were true, i.e., A^q = —In, then Aiq should anti- 
commute with Fi, F2, ■ ■ ■ and i^2a-i, as also seen in dU. 
The only matrices from the set {F^^F^^ ■ ■ ■ F^l'',\ g 
{0,1}, i = I,-- - ,2a} that anticommute with Fi, F2, 
■■■ and F2a-i are F2a and F1F2 ■ ■ ■ F2a- So, let Aiq = 
ai,iF2a + 01,2-^1^2 • • • F2a, with 

fli.i + cai_2 = 1, (13) 

where c = 1 if {F1F2 ■ ■ ■ F2af = -In (a is odd) 
and c = — 1 if {FiF2---F2aY = In (a is even). 
Next, considering A2Q, the only matrices from the 
set {^^^^2^^ • • • Ft" , \ e {0,1},* = 1, • • • , 2a} 
that anticommute with F2, F3, ■ ■ ■ and i^2a-i are Fi, 
F2a, F1F2 ■■■F2a and F2i^3 • • • F2a-i- As a result, 
A2Q ~ a2.iFi + a2, 2-^20 + a2,3-p2-F3 • ■ ■ -P2a-1 + 
02,4-^1-^2 ■ ■ • F2a- Further, since A^q = —In, we 
have A2Q = ^(^2 1 + 0,2 2 — 3 + ca"^ ^)In + 

2a2,ia2,3-F'lF2 • • • i^2a-l + 2a2,2a2,3-F2-F3 • • • -Pja + 

2ca2, 302, 4-^1 -Fja, with c as mentioned before. Since /„, 
F2F3---F2a, FiF2---F2a-i and FiF2a are linearly 
independent over C, either a2,i — 02.2 ~ 02,4 = or 
a2,3 = 0. Suppose a2,i = a2,2 = 02,4 = 0, A2Q = 
02,3-^2-^3 ■■• -F2a-i- Since Aiq anticommutes with 
A2Q, we see that A2Q cannot be 02,3^2^3 ••• F2q_i. 
This is because both F2a and F1F2 ■ ■ ■ F2a 
commute with F2F3 • • • F2a-i. Therefore, A2Q = 
0-2,lFl + ^2, 2-^20 + a2,4FiF2- ■ ■ F2a- By a similar 
argument, A^q = a3,iF2 + 03,2-^20 + 03,4-^1 -^"2 • • • -^20- 
Considering that Aiq, A2Q and A^q anticommute pair- 
wise, we must have 



ai,ia2,2 + cai_2a2,4 = 0, (14) 

ai,ia3,2 + cai,2a34 = 0, (15) 

02,203,2 + ca2,4a3,4 0. (16) 
From ( fT4l i. ( fTSl l and ( fT6] l. we obtain 



01.1 _ — ca2,4 _ — ca3,4 _ a2,2 

01.2 02,2 03^2 02,4 

Hence, ^ + ca\ 2 = 0, which contradicts ( fT3] ). So, 
A\q 7^ — /„ and AlQ cannot be anti-Hermitian. 
2) Let A\q 7^ —In- In this case, we first look for pos- 
sibilities for AiQ, i = 2, • • • , 2a. As argued before, 
either A2Q = 02,1-^1 + 02,2-^20 + 02,4-^1-^2 • • • F2a or 
A2Q = TOF2F3 • • • F2a-i, with TO = ±1 if a is even 
and TO = ±j if a is odd. Assuming that A2Q — 
02,1-Fi -f 02,2-F2a + 02,4-^1^2 • • • F2a, we havc 

A3Q — 03^1^2 + a3^2-F2a + 03,4-^1 -F2 • ■ ■ F2a, 
AiQ = 04,1^3 + a4,2-F2a + 04,4-^1-^2 • ■ ■ F2a- 

Since A^q = A^q = A\q ~ —In, 

02,1+02,2+203.4 = 1, 
03,1+^3,2 + 203.4 = 1, 

04,1+04^2 + 204^4 = 1, (17) 
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A' — T 


A'21 = -Fi 






^{2a) - -^1^2a-l 




^2Q -FiMq 


A'3Q=±rnl\t~,'F, 




^(2a)Q n^=2 ^ F, 



with 

1 if (FiF2---F2a)2 = -J„(aisodd), 
-1 if (^^1^2 • • • F2J2 ^ 4(a is even). 

Further, considering that A2Q, A^q and A^q anticom- 
mute with each other, we have the following equalities. 

02,203,2 + 002,403,4 = 0, 
02,204,2 + 002,404,4 = 0, 
03,204,2 + 003^4044 = 0. 

with c as mentioned before. From the above set of 
equations, we obtain 

02,2 _ — C03^4 _ ~caA,i _ 04,2 
02,4 03,2 04,2 04,4 

So, a| 2 + co| 4 = Q pai.2 = 04,4, with p = ±j if 
c = 1 and ]3 = ±lifc=— 1. So, from iT7\ . we obtain, 
04,1 = ±1. By a Similar argument, we obtain, 02,1 = 
±l,po2,2 = 02,4, 03a = ±l,pa3,2 = 03,4. Therefore, 

A2Q = ±Fi + a2,2{F2a + Pi^li^2 • • ■ F2a), 
A^Q = ±F2 + a3,2(F2a + PF1F2 ■ ■ ■ F2a), 
A^Q = ±F3 + 04,2 (-F2a + PF1F2 ■ ■ ■ F2a)- 

It is easy to see that the above assignment of matri- 
ces violates the linear independence of the matrices 
^i/i AiQ, i = 2, 3, 4 over JR. Therefore, the assumption 
that A2Q + 02,4^^1^2 ■■■F2a is not 

valid. So, let 

2a 

A2Q = ±771^2^3 • • • i^2a-l = ±m Au, 

i=l.i^2 



where. 



j if a is odd, 
1 if a is even. 



Now, the only possibility is that j43q = 
±mFiF3 ■ ■ ■ F2a-i = ±mn-"i,,^3 A,/. Similarly, by 

assigning ±"1 rii^i.^^i ^^-f to AjqJ = 4, • • • , 2a, 
we see that the conditions in ( fTOl ). ( fTTT i and ( fT2b are 
satisfied and from the discussion made above, this is 
the only assignment possible. Now, we only need to 
find a valid assignment for Aiq. Firstly, we note that 

AuA.Q = ±AjiAjQ,2 <i^j<2a. (18) 

From Lemma [T] multiplying all the weight matrices by 
—A21 (i.e., —Fi) will result in another unitary-weight 
SSD code with the weight matrices grouped as shown 
at the top of the page, after interchanging the first and 
the second columns. It should be noted in the above 
grouping scheme that the elements in the first row except 
/„ are all mutually anticommuting matrices and all of 
them also anticommute with FiF2a- So, —Fi, —F1F2, 



—FiF^,---, —FiF2a-i and —FiF2a are 2a pairwise 
anticommuting matrices. Hence, instead of Fi, F2, • • • , 
F2q_i, if we were to chose — Fi, —F1F2, — F1F3, • • • 
and —FiF2a~i as the 2a — 1 anticommuting matrices, 
we would end up with the weight matrices as shown in 
the table at the top of the page. So, 



A[jA'^Q^±A'^jA'^Q,2<i^j<2a. 



(19) 



From (dill and (O, Aiq = ±mFiF2 ■ ■ ■ F2a-i- This 

further implies that Aiq must be a unitary, Hermitian 

matrix, because of the choice of m. 

So, the weight matrices of the normalized unitary-weight 
SSD code for 2° transmit antennas are 









F2a-1 








±ml\ir^F, 



This completes the proof of the theorem. ■ 
For 4 transmit antennas, by applying the procedure outlined 

in [3], we obtain the following pairwise anticommuting, anti- 

Hermitian matrices. 



Fi = 



F. 



J 








-J 

-.7 








-1 





1 
-1 





F2 = 



F, 






1 










-1 
























1 










-1 





" 


j 










j 






















j 










j 








For constructing a maximal rate, unitary weight SSD code 
for 4 transmit antennas, we only need 3 pairwise anticom- 
muting, anti-Hermitian matrices. Hence, choosing Fi, F2 and 
F3 and applying the construction method described above, we 
obtain a maximal rate, unitary-weight SSD code for 4 transmit 
antennas, a codeword matrix S of which is shown in (l20l i. at 
the top of the next page. 

In general, for 2" transmit antennas, we need 2a unitary, 
anti-Hermitian, pairwise anticommuting matrices. If there are 
exactly 2a— 1 pairwise anticommuting matrices of size 2'^ x 2", 
then, any matrix among them is a scaled product of the other 
2a — 2. So, the following observations can be made about any 
maximal rate, normalized unitary-weight SSD code. 

1) Either An, i = 2, 3, • • • , 2a are 2a— 1 among 2a+l pair- 
wise anticommuting matrices and Aiq, i = 2, 3, • • • , 2a 
are exactly 2a — 1 pairwise anticommuting matrices, or 
AiQ, i = 2, 3, • • • , 2a are 2a — 1 among 2a + 1 pairwise 
anticommuting matrices and Aii,i = 2,3, ••• ,2a are 
exactly 2a — 1 pairwise anticommuting matrices. 

2) AiQ is a Hermitian matrix and Aiq — n?=2 An 
if Aij,i = 2, 3, • • • , 2a are 2a — 1 among 2a + 1 
pairwise anticommuting matrices, or Aiq = Y[^=2 AiQ 
if AiQ ,i ~ 2,3, ■ ■ ■ ,2a are 2a— 1 among 2a+l pairwise 
anticommuting matrices. 
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xii + 3x21 

-X31 - jX4Q 
-X4I + jX3Q 
-X2Q + jXiQ 



X3I - 3X4Q 
Xll - jX2I 
-X2Q - jXlQ 
X4I + jX3Q 



X4I + iX3Q 
X2Q + jXlQ 
Xll - jX2I 
-X31 + jX4Q 



X2Q - jXlQ 
-X4I + jX3Q 
X3I + jX4Q 
Xll + jX2I 



n 2a 



V. Diversity AND Coding GAIN OF UNITARY-WEIGHT ^ ]^ ^ [ax,/ + Ax 



SSD CODES 



J=l 1=1 



where. 



We have seen in Lemma [T] that the coding gain of a unitary- 
weight SSD codes does not change when normaUzed. In this 

section, we obtain a common expression for the coding gain s = I ^ 0' j) entry of A is 1, 

of all unitary-weight SSD codes and identify the conditions ^ I 1 if *s (j, j)*'' entry of A is -1, 
on QAM constellations that will allow unitary weight SSD ^^^j 

codes to have full transmit diversity and high coding gain. k — I ^ ^u^iQ = ^iQj 

Let S and S' be two distinct codewords of any normalized ' [ 1 if AuAiQ = —Aiq. 

unitary-weight SSD code Sn- Let t,, .. ^^uj^ -.j^jua e 

■' The minimum of the deternunant, denoted by A,„i„, of 

2" (AS)^ AS for all possible non-zero AS is given as 

S = } XtiAii + XigAiQ, 

i-i I " 

Since the expression inside the bracket in the above equation is 
with a product of the sum of squares of real numbers, its minimum 

occurs when all but one among Ax^, i = 1, 2, • • • 2a are zeros. 

All = In, AuAiQ = ±AjiAjQ = ±AiQ, 2<i^j<2a, 
A^Q = AiQ,Afj^-Au,AfQ^-AQ, 2<i<2a. 

Let AS = S - S', Ax, ^ x, - x[, Axu = xu - x[j and = ^^in^ IT (^^'^ + (-l)^'"^'^ Ax.g)' . (21) 

Ax^Q = x^Q - x-Q. Then, 



2a 



H 



Let m be the algebraic multiplicity of 1 as the eigenvalue 

(AS')^A5 = y^/^XiiAii + /^XiqAiq] x of Aig and n-m be that of -1. We make use of the following 

, lemma to conclude that m = n — m. 

la \ 

Ax^iA^i + Ax„,qA^q ] Lemma 5: Let Fi, F2, ••• and i^2a be 2" x 2" unitary, 

2a pairwise anticommuting matrices. Then, the product matrix 

= (Axf^ + Axfg) /„ ± 2/\xuAxiQAuA,Q F^^ F^^ ■ ■ ■ F^^"^ , A, S {0, 1}, i = 1, 2, • • • 2a, with the excep- 

»=i tion of /2a, is traceless. 

2a 

= Y {^''ii + ^^'?q) ^" ^ 2AxiiAxiQAiQ. Proof: It is well known that tr{AB) = tr{BA) for any 

'"^ two matrices A and B. Let A and B be two invertible, n x 71 

.. . ,,T-- .■ , anticommuting matrices. So, 
Since AiQ is unitary and Hermitian, the eigenvalues of 

AiQ are ±1 and Aiq is unitarily diagonalizable. Let Aiq = AB = —BA. 

EAE^ , where E is unitary and A is a diagonal matrix with ABA'^ = —B 

the diagonal entries being ±1. Therefore, , . ^ , ^^ 

^ ^ tr{ABA^^) = -tr{B). 

2a tr{A-^AB) = -tr{B) ^ tr{B) = -tr{B). 
(AS)" AS = f](Ax^j + AxjQ)EE"±2AxuAx,QEAE" 

i=i .". tr{B) = 0. (22) 

= E (y {^^li + ^^h) ^" ± 2Aa;,/ Aa;,QA^ e" Similarly, it can be shown that tr{A) = 0. By applying Lemma 

^^=1 ^ m it can be seen that any product matrix -Fi ^-^2 ^ ' ' ' -^2a°' 

and det( ( AS)^ as) anticommutes with some other product matrix from the set 

''^^ > ' {F^F^^ ■ ■ ■ F^l^ , A, e {0, 1}, I = 1, 2, 3, • • • , 2a}. There- 



det {y (a^?/ + A 



fore, from the result obtained in (uZb . we can say that every 
product matrix F^^ F2^ ■ ■ ■ F2l'^ except /2a is traceless. ■ 



n 2a 



n E (^^'/ + ^^'iQ + (-l)*-+^^ 2Ax,,Ax,c3) ^i"'^^ ^ ''^^1^'^ P^'O'^'^'^' Of 2a - 1 matrices among 

^ ^ 2a unitary, pairwise anticommuting matrices, AiQ is traceless. 
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Constellation: 


4-QAM 


16-QAM 


64-QAM 


CIOD 


10.24 


10.24 


10.24 


MDCQOD [6] 


10.24 


10.24 


10.24 


MDCQOD [7] 


10.24 


10.24 


10.24 


New Design 


10.24 


10.24 


10.24 



TABLE I 

Comparison of the Minimum Determinants of a few SSD codes for 4 Transmit antennas 



Hence, m = n — m. So, ( |2TI ) becomes 

A„„;„ = min (/S.x^J 



A-2 



Q) 



(23) 



From the above expression, it is clear that for maximal-rate, 
unitary-weight SSD codes to offer full transmit diversity, the 
difference set = {a — b\a,b € A}, where A is the 
constellation employed, should not have any points that lie on 
lines that are at ±45 degrees in the complex plane from the 
origin. Further, since the analysis leading up to the expression 
in ( l23T l is not specific to any particular unitary-weight SSD 
code, we can infer that for any particular constellation A, all 
maximal-rate, unitary-weight SSD codes have the same coding 
gain. 

A. Diversity, coding gain calculations for QAM 

In this subsection we show that all maximal-rate, unitary- 
weight SSD codes have the same coding gain as the CIODs 
[5] for QAM constellations. Let yi, i = 1, 2, • • • ,2a be the 
information symbols that take values from a constellation Ai- 
Consider the following unitary rotation. 



Xil 









1 

V2 



1 

V2 





Vii 







,Vi = 1,2, 



,2a. 



The above operation is equivalent to rotating by 7r/4 radians 
to obtain Xi. Then, from ( |23] i, we have 



^mn^(2A?/,/A?/,Q)". 



(24) 



The above expression is the same as the one for CIOD, 
obtained in [5]. It is to be noted that ( l24l i holds even when 
the angle of rotation is — 7r/4 radians. In order to maximize 
AmiTi, the minimum of the product |A?/i/AyiQ|, called the 
product distance, must be maximized. This has been done 
for QAM in [5], by rotating QAM constellations by an angle 
of ±itan~^2. So, Ui, i — 1,2,--- ,2a, should take values 
from a rotated QAM constellation, with the angle of rotation 
being ±^tan~^2. So, the original information symbols Xi, 
i ~ 1,2, ■ ■ ■ ,2a should take values from a rotated QAM con- 
stellation, the angle of rotation being ±j±^tan~^2. Since the 
coding gain for CIOD has been maximized in [5] by using a 
±itan^^2 radian rotated QAM constellation, the coding gain 
for all unitary-weight SSD codes when the symbols take values 
from a ±^ ± ^tan^^2 radian rotated QAM constellation is 
also maximized. Table |T] gives a comparison of the minimum 
determinants for the CIOD, MDCQOD and the unitary-weight 
SSD code presented in ( [2Ql ), all the codes designed for 4 
transmit antennas. In the calculations, all the codes have the 



New Design - Red. 8 QAM 
CIOD -Reel. 8 QAM 
MDCQOD -Reel. 8 QAM 
New Design - Sq. derived 
0AM 

CIOD -Sq. derived 8 OAU 
MDCQOD -Sq derived 8 QAM 
New Design - 4 0AM 
CIOD -4 QAM 
MDCQOD -4 0AM 




Fig. 1 . Compaiison of the CER performance of the SSD codes and the CIOD 



same average energy but the constellation energy has been 
allowed to increase with the increase in constellation size. As 
analytically shown, the minimum determinants are the same 
for all the three codes. 

B. Simulation results for our SSD codes 

In this subsection, we provide some simulation results 
for 4 transmit antennas. All simulations are done assuming 
a quasi-static Rayleigh fading channel. The number of re- 
ceive antennas is 1. Fig. [T] shows the codeword error rate 
(CER) performances of the CIOD for 4 transmit antennas, 
the MDCQOD for 4 transmit antennas [6], and the new 
design whose codeword matrix is as in ( l20l i. at 2 bits and 
3 bits per channel use (bpcu). For transmission at 2 bpcu, the 
constellation employed is the ^tan~^2 radian rotated 4-QAM 
for the CIOD and the f + ^tan~'^2 radian rotated 4-QAM for 
the MDCQOD and the new design. For transmission at 3 bpcu, 
the constellations employed are the rotated rectangular 8 -QAM 
and the rotated square-derived 8-QAM, the angle of rotation 
being the same as in the case of 4-QAM. A squared-derived 
8-QAM constellation is obtained by removing the signal point 
with the highest energy from a 9-QAM. Specifically, it is the 
set 1+3.7, 3+j}. The 

simulation results support the fact that for QAM constellations. 
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the coding gain of the SSD codes is the same as that of the 
CIOD. 

VI. Discussion and Concluding Remarks 

In this paper, we have provided an achievable upper bound 
on the rate of unitary-weight SSD codes for 2° transmit 
antennas. The upper bound has been shown to be 
complex symbols per channel use. We also have completely 
characterized the structure of the weight matrices of the codes 
meeting the upper bound. We have further shown that all 
unitary-weight SSD codes that meet the upper bound have 
the same coding gain as that of the CIODs and we have also 
identified the angle of rotation for QAM constellations that 
allow the codes to have optimum coding gain. The analysis 
done in this paper throws open the following questions. 

1) What is the upper bound on the rate of square, non- 
unitary-weight SSD codes? Further, what are the condi- 
tions on the signal constellation that allow non-unitary- 
weight SSD codes to achieve full-diversity and optimum 
coding gain? 

2) What is the upper bound on the rate of rectangular SSD 
codes, the class of which the rectangular MDCQODs 
presented in [6] and [7] are a subclass? 

Further, the analysis in this paper can be used to study the 
rates of multi-symbol decodable codes, the upper bounds of 
which has never been reported in literature. These questions 
provide some directions for future research. 
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